package java_thinking.unit_16.source;

/**
 * @Desc:   比较各种排序的速度
 *
 * @author: cww
 * @DateTime: 2019-04-23 22:17
 */

public class SpeedCompare {
    public static void main(String[] args) {
        //1.双端扫描交换方式
        int[] a1 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41
                ,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58
                ,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6
                ,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6
                ,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5
                ,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2
                ,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15
                ,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9
                ,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4
                ,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1
                ,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1
                ,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58
                ,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58
                ,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6
                ,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2
                ,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8
                ,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2
                ,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6
                ,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5
                ,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5
                ,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22
                ,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1
                ,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3
                ,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58
                ,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1
                ,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55
                ,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3
                ,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11
                ,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11
                ,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9
                ,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4
                ,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22
                ,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1
                ,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9
                ,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58
                ,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1
                ,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2
                ,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2
                ,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4
                ,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11
                ,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
        int[] a2 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
        int[] a3 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
        int[] a4 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
//        int[] a2 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
//        int[] a3 = {5,9,1,1,2,9,8,1,3,5,15,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9,22,1,8,58,41,3,2,55,6,11,2,4,6,5,9,22,1,9};
        long point1 = System.nanoTime();
        SingleSwapSort.deScanSwapSort(a1);
        long point2 = System.nanoTime();
        //2.赋值填充方式
        FillSort.fillSort(a2);
        long point3 = System.nanoTime();
        //3.单向扫描划分方式
        ForwardScanSort.forwardScanSort(a3);
        long point4 = System.nanoTime();
        Div3ScanSort.div3ScanSort(a4);
        long point5 = System.nanoTime();
        System.out.println("双端扫描交换方式: " + (point2 - point1));
        System.out.println("赋值填充方式: " + (point3 - point2));
        System.out.println("单向扫描划分方式: " + (point4 - point3));
        System.out.println("三分单向扫描: " + (point5 - point4));
    }
}
